package com.doit.demo06;

public class test_Digui {
    public static void main(String[] args) {
        //斐波那契数列 1 1 2 3 5 8 13 21 34
        //第三个是第一个和第二个之和
        System.out.println(bo(5));
    }
    public static int bo(int i){
        if (i==1 || i==2)
        {
            return 1;
        }
        return bo(i-1)+bo(i-1);
    }
}
